package day0215;

import java.util.Arrays;

public class Demo {


    public static void main(String[] args) {
//        int num = fb();
//        System.out.println(num);

        System.out.println(fb(3));
    }


    /**
     * @param count
     * @return 第 count 个斐波那契数
     */
    static int fb(int count) {
        // 递归终止条件
        if (count == 1 || count == 2) {
            return 1;
        }
        return fb(count - 1) + fb(count - 2);
    }
}
